a = int(input())
if 999<a<10000:
    for d in range(2, a + 1):
        if a // d == 1 or a:
            a1 = a // 100
            a2 = a // 10 
            a3 = a % 100
            a4 = a % 1000
            max_a = 0
            d1, d2, d3, d4, d5 = 0, 0, 0, 0, 1000
            for i in range ( 1, a1+1):
                a1 % i == 0:
                    d1 = d1 + 1
            if d1 == 2:
            max_a=max(max_a, a1)
            for i in range ( 1, a2+1):
                a2 % i == 0:
                    d2 = d2 + 1
            if d2 == 2:
            max_a=max(max_a, a2) 
            for i in range ( 1, a3+1):
                a3 % i == 0:
                    d3 = d3 + 1
            if d3 == 2:
            max_a=max(max_a, a3) 
            for i in range ( 1, a4+1):
                a4 % i == 0:
                    d4 = d4 + 1
            if d4 == 2:
            max_a=max(max_a, a4) 
            for i in range ( 1, a+1):
                a % i == 0:
                    d5 = d5 + 1
            if d5 == 2:
            max_a=max(max_a, a) 
            if max_a == 0:
                print('0')
            else:
                print(max_a)
else:
    print('0')